package io.renren.utils;

import java.util.HashMap;
import java.util.Map;

/**
 * @author 黄四清
 * @version 1.0.0
 * @ClassName MyTest01.java
 * @Description TODO
 * @createTime 2021年09月05日 23:09:00
 */
public class MyTest01 {
    public static void main(String[] args) {
        int[] nums = {2, 7, 11, 15};
        int target = 9;
//        /*解法一： 复杂°为 O(N2)*/
//        for (int i = 0; i < nums.length; i++) {
//            for (int j = i + 1; j < nums.length; j++) {
//                if (target - nums[i] == nums[j])
//                    System.out.println(i + ":" + j);
//            }
//        }

        // TODO 2、  为O(n)
        Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>();
        for (int i = 0; i < nums.length; ++i) {
            if (hashtable.containsKey(target - nums[i])) {
                System.out.println(hashtable.get(target - nums[i]) + ":" + i);
            }
            hashtable.put(nums[i], i);
        }


    }

}

